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1. Introduction 



A Paley type group scheme of a finite group G is a 2-class association scheme {G; Rq, Ri, R2) 
obtained from a partition Dq = {!}, Di, and D2 of G such that Di and D2 satisfy the equation 

(1) (1 + 2D(-i))(1 + 2©) = |G| + (|G| - 1)^ 

in the group ring ZfG], where D stands for the formal sum 

in the group ring Z[G] of any subset D in G and the relations Ri = {{x,y) E G x G \ xy^^ G Di} 
for z = 0, 1, 2. It is easy to show that Di satisfies if and only if D2 satisfies ([T]), and therefore we 
will also call any subset © in G that satisfies equation ([T]) a Paley type group scheme. Two Paley 
type group schemes Di and ©2 in the group G are said to be equivalent if there is an automorphism 
a of G such that ©2 = D" . Associated with each Paley type group scheme D in G is a configuration 
£(©) of ©. When |G| = 1 (mod 4), a Paley type group scheme © in G is also known as a Paley type 
partial difference set. The configuration (£(©) is the Cayley graph Cay(G, ©), which is a Paley type 
strongly regular graph and an example of Ramanujan graphs (see [33] for definition). When |G| = 3 
(mod 4), a Paley type group scheme D in G is also referred to as a skew Hadamard difference set. 
The configuration £(©) is the Hadamard design dev(D) developed from D (see 0). In this paper, 
we study Paley type group schemes in the additive group of finite fields. 

Paley type group schemes were first studied by Paley ^J, who used quadratic residues in a finite 
field to construct Hadamard matrices. The group schemes which are equivalent to quadratic residues 
in a finite field will be called Paley group schemes. Automorphism groups of configurations of Paley 
group schemes were determined by Carlitz [10] and Kantor [30]. If we write S„ for the symmetric 
group of degree n and Gal(Fg) for the full automorphism group of the finite field of order q, then 
the results of Carlitz and Kantor concerning automorphism groups of configurations of Paley group 
schemes in [TUl ED] can be summarized in the following theorem. 

Theorem 1.1. [TDl EHl Theorem 8.1 and Corollary 8.2] Let q be a power of an odd prime, Wq be a 
finite field of order q and S^^ be the set of all non-zero quadratic residues m Fg. Then 

r (Fg X 5fJ X Gal(Fg) ^/g^{3,7,ll}, 
Aut(C(5Fj) = <^ PSL(2, q) zfqe {7, 11}, 

If g is a prime, then all Paley type group schemes in Fg are Paley group schemes. If g is a square 
of a prime, then all Paley type group schemes in Fg can be constructed from partial congruence 
construction (see Theorem 2.2 in [31]). There are many construction methods of Paley type group 
schemes scattered in the literature. In [19], Davis discovered a product construction method and 
presented first family of Paley type group schemes in non-elementary abelian groups. Polhill [311110] 
made tremendous advances in further developing product construction methods and constructed 
many Paley type group schemes in abelian groups which are not of prime power orders. Peisert [55| 
Theorem 3.1] gave a classification of self-complementary symmetric graphs which produces a family 
of Paley type group schemes in ¥p2u for p = 3 (mod 4) by using the 4-class cyclotomic amorphic 
group scheme. Chen [HI, Theorem 3.1] also constructed a family of 4-class amorphic group schemes 
in Fg4 which can be used to obtain Paley type group schemes. The discovery made by Ding and 
Yuan [24j re-energized research on Paley type group schemes in abelian groups of non-square orders. 
It is conjectured that such abelian groups must be elementary abelian p-groups and their exponent 
bounds were studied in [TH [T51 ESI US]- Further new discoveries were made in [23j and Paley's 
construction were generalized in [12] by using "quadratic residues" of commutative presemifields. 
Feng in [22] constructed a family of Paley type group schemes in extra-special p-groups of order 

and of exponent p for p > 3, and his construction was generalized by Chen and Polhill in [17] 

1 



using the flag group of finite fields (see [12] )■ In [36], Muzychuk obtained a large number of 
Paley type group schemes in F^s and showed that the number of inequivalent such schemes grows 
exponentially. All results in [TTJESllSG] were generalized by Chen and Feng in [16]. In this paper we 
give a generalization of a cyclotomic construction of Paley type group schemes in [27] and present a 
new construction of Paley type group schemes in W^i for odd / by using Singer difference sets, Singer 
relative difference sets and Arasu-Dillon-Player difference sets (see Section [2] for their definitions). 

The constructions presented in this paper stem from our computer classification of Paley type group 
schemes in elementary abelian groups of small orders. All elementary abelian p-groups in this 
paper are presented as the additive group of finite fields and therefore all Paley type group schemes 
studied in this paper are in finite fields. By using MAGMA, we conducted exhaustive searches of 
all Paley type group schemes D in finite fields of order ^ 240 and classified their configurations up 
to isomorphism. We then compared the Paley type group schemes and their configurations with 
those that can be constructed from known methods and our findings are tabulated in Table [T] 
The finite fields of order 243 and 343 are beyond the reach of exhaustive searches. But after we 
imposed some symmetric conditions on D, we managed to do complete searches for Paley type 
group schemes in these two fields that are invariant under the Galois group actions. The search 
results are exhibited in Table |2l The question marks in these tables indicate that there are Paley 
type group schemes found by computer which can not be constructed by all known methods prior 
to our constructions given in this paper. It is interesting that the finite field of order 243 contains 
so many Galois invariant Paley type group schemes, and this may only be the tip of an iceberg 
because there may be many non-Galois invariant Paley type group schemes since they exist in other 
fields. For example. By Theorem 3.2 in [27], certain unions of cosets of the subgroup of order 95 in 
¥^^3 are Paley type group schemes. There are, besides Paley group scheme, 5 equivalence classes 
of such Paley type group schemes D, three of which have |Aut(£(D))| = 3 ■ 5 ■ 11^ ■ 19, and two of 
which have |Aut((2:(D))| = 5 ■ 11^ ■ 19. Clearly, the last two are not Galois invariant. 

Throughout this paper p is an odd prime, g is a power of p, I is a. positive integer, F is a finite 
field and Fg is the finite field of order q, S^^ is the set of all non-zero quadratic residues of F^, 
Nf^ is the set of all quadratic non- residues of Wg, ¥* is the set of all non-zero elements of Fg which 
forms the multiplicative group of F^, Gal(Fq) is the full automorphism group of the field Fg, and 
Gal(Fg!/Fg) is the Galois group of F^z over ¥q. The main results of this paper are the following 
Theorems ll.2f[L4l and Theorem 11.31 is a generalization of Theorem 3.2 in [27j. 

Let X be a subset of the quotient group F*,/F*, and vr : F*, — > F*,/F* be the natural projection 
homomorphism. We define the subset D(X) in F*; to be 

(2) ©(X) = {xe Sf^, I 7t{x) G X} U {x G Nr^, \ tt{x) ^ X}. 

Note that when / is odd, the size |D(X)| = (g' - l)/2 for all subsets X in F*,/F*. 

Theorem 1.2. Letl he an odd integer and X be a {{q'' — l)/{q — l),q^^^,q''^'^{q — 1))- difference set in 
F*;/F*. Then D(X) is a Paley type group scheme in F^i if and only if X is an Arasu-Dillon-Player 
difference set. 

The Paley type group schemes D(X) in Theorem 11.21 are Gal(Fg!) invariant when p is a strong 
multiplier of the Arasu-Dillon-Player difference sets X. 

Theorem 1.3. Let I he an odd integer, n be a factor of (g' — l)/(g — 1) such that 2 is contained 
in the subgroup generated by p in the multiplicative group Z* of the modular number ring and 
7 : F*,/F* — )■ Z„ be the natural projection. Then for every subset X in D(7~^(X)) is a Paley 
type group scheme in F^i . 

The Paley type group schemes in Theorem 11.31 are unions of n cyclotomic classes of order 2n in 
Fgi and Theorem 3.2 in [27] is an easy consequence of Theorem 11.31 Theorem 11.31 relaxed two very 
restrictive conditions of Theorem 3.2 in [27], namely, the number n in Theorem II .31 does not have to 
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Table 1. Paley type group schemes D that are not Paley in finite fields F of order ^ 240 



|F| 


Number of inequivalent . 


D) and 


|Aut(c:(D)) 




Construction methods 


49 


1 




23 . 32 . 72 




[T9| Theorem 3.4].|38[ Theorem 3.1] 


81 


1 


2^ • 3^ • 5 


|14l Theorem 3.1].|38l Theorem 3.1] 




1 


2^ ■ 3^ 


? 




1 


2 ' ■ 3^ 


[T9| Theorem 3.4J,|34l Theorem 2.2] 


121 


1 


2 -52 -112 


[W, Theorem 3.4],[M| Theorem 2.2] 




1 


2^ ■ 3 ■ 5 • 11' 




i38t Theorem 3.1], [34, Theorem 2.2] 




1 


2^ ■ 5 ■ 11^ 


[34, Theorem 2.2] 


125 


2 


23 • 3 • 54 


[16, Theorem 1.5] 




1 


2^ • 3 ■ 53 


? 


169 


1 


23 . 32 • 132 


[T9l Theorem 3. 4], [HI Theorem 2.2] 




1 


2^ ■ 3^ ■ 13^ 


[34, Theorem 2.2] 




2 


23 ■ 3 ■ 13^ 


[34, Theorem 2.2] 




Table 2. Non-Paley Gal(F) invariant Paley type 
of order 243 and 343 


group schemes D in finite fields F 


|F| 


Number of inequivalent E 


) and €(D) 


|Aut(C(D))| 


Construction methods 


243 


1 


35 -5 -11 


[27| Theorem 3.6] 




58 


3^ ■ 5 


?,t23i Theorem 3.3J,[241 Corollary 3.7J 


343 


2 


32.74 


[I6^, Theorem 1.5] 




2 


3^-73 


? 




1 


33.73 


? 




7 


32.73 


? 



be a prime power and the index [Z* : (p)] in Theorem II .31 does not have to be 2. For example, since 
the order of 2 in l^^.^i is 15, for every prime power q = 2 (mod 7 . 31) and every odd integer s, there 
are Paley type group schemes in F^iss that are unions of 7 • 31 cyclotomic classes of order 2.7. 31. 
Theorem 3.6 and Corollary 3.7 in and Theorem 3.6 in [27] will also be slightly generalized in 
Theorem 14.51 

By using an idea in the construction of Gordon-Mills- Welch difference sets as explained by Pott [41j . 
we obtain the following Theorem. 

Theorem 1.4. Let s and t be two positive odd integers and Rqst/qt he the ((g'^* — V)/{q^ — 1), {q^ — 
l)/(g — 1), g'^*^*, g'**~2*(^g _ \))-Singer relative difference set in F*st/F* relative to F*t/F*. For any 

subset X m F*t/F*, R^'s^^^tX and R'gl/gtX are subsets m F*,t/F* and ifB{X) is a Paley type group 

scheme in ¥qt, then "^{R^^st^^tX) and ^^{r!]^! j^tX) are Paley type group schemes in ¥qst. 

The rest of the paper is organized as follows. In Section [21 we review difference sets, relative 
difference sets, weighing matrices, and Singer and Arasu-Dillon-Player difference sets. In Section [31 
we give a multiplicative characterization of subsets X in F*;/F* so that ©(X) are Paley type group 
schemes in F^z . Theorems I1.2H1.4I are proved in Section [11 In the concluding section. Section [51 
we compare the Paley type group schemes constructed in this paper with those constructed from 
known methods in finite fields of small orders. 
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2. Preliminaries on difference sets with Singer parameters 



In this section we review the basics of difference sets, relative difference sets, and Singer weighing 
matrices. We then discuss difference sets with Singer parameters. Some materials presented in this 
section and next section are taken from [13J. 

Given a finite group G of order v, a fc-subset D of G is called a {v, k, A)-difference set if for every 
g ^ 1 in G, there are exactly A pairs of {di,d2) & D x D such that dic?^^ = g. A {v,k,X)- 
difference set in a group G gives rise to a (f , k, A)-symmetric design whose automorphism group 
contains G as a subgroup which acts regularly on both points and blocks of the design. If G is a 
group of order mn and is a normal subgroup of G of order n, a fc-subset D of G is called an 
(m, n, k, A)-relative difference set relative to if for every g & G \ N, there are exactly A pairs of 
{di,d2) E D X D such that (iidj^ = 9 and there is no such expression for any 1 g E N. An 
(m, n, k, A)-relative difference set in a group G relative to a normal subgroup N of G gives rise 
to an (m, n, k, A)-symmetric divisible design whose automorphism group contains G as a subgroup 
which acts regularly on both points and blocks of the design and the normal subgroup A^ is the 
stabilizer in G of the point classes and parallel classes of the design, when n = 1, an {m,n, k, A)- 
relative difference set is simply an (m, k, A)-difference set. If D is an (m, n, k, A)-relative difference 
set in a group G relative to a normal subgroup A^ of G, an automorphism a G Aut(G) such that 
{cr{g) I g G D} = {gh \ g G D} for some h E G is called a multiplier of D. Multipliers of D 
form a group, which will be called the multiplier group of D and will be denoted by Ai{D). Each 
multiplier in A4{D) induces an automorphism of the design obtained from D. We call the subgroup 
Mo{D) = {a E Aut(G) | a{g) E D for all g E D} ol M{D) the strong multiplier group of D. For 
more details on difference sets and relative difference sets, we refer the reader to Beth et al. [9j and 
Pott [5T]. 

Let G be a finite group. The group ring Z[G] of the group G is the set of formal sums 

gdG 

where G Z is the integer coefficient of g in the formal sum, endowed with the addition 



^(^gg] + W2bgg \ = ^{ag + hg) g, 

geG ) \geG J geG 



\g<^G / \geG / geG 
and multiplication 

\geG / VgeG / g€G \heG / 

It is clear that Z[G] is a ring. For any subset X of G we often identify X with the group ring 
element 

gex 

and for any group ring element 

A = Y,(^g9eZ[G], 

g&G 

we define A*-*-* to be 

A^'^ = J2agg'EZ[G] 

gdG 



for any integer t G Z. Using the group ring notation, a /c-element subset D of G is a {v, k, A)- 
difference set if and only if 

DD^-^^ = {k-X) + XG 

in Z[G], or an (m, n, k, A)-relative difference set relative to a normal subgroup of G if and only if 

= k + X{G-N) 

in Z[G]. Let i? be a ring and R* be the multiplicative group of the invertible elements of R. If 
/ : G — )■ -R* is a group homomorphism, then / induces a ring homomorphism / : Z[G] — )• i? 
by Z-linearly extending / from G to Z[G]. Therefore for any abelian group G, every character 
X : G — )■ C* of G can be extended to a ring homomorphism % : Z[G] — )■ C, where C is the complex 
number field. We denote the set of all characters of G by G and G forms an abelian group under 
point- wise multiplication as functions from G to C*. The trivial homomorphism from G to C* is 
called the principal character of G. We call G the dual of G. By the Fourier inversion formula, one 
has 

Lemma 2.1. A k-element subset D of an abelian group G of order v is a {v, k, X)- difference set if 
and only if for every non-principal character x G G, = y/k — X. 

A k-element subset D of an abelian group G of order mn is an {m,n, k, X) -relative difference set 
relative to a subgroup N of G of order n if and only if for every character % G G which is non- 
trivial on N , \x{D)\ = y/k, and for every non-principal character x G G which is trivial on N, 
\xiD)\ = y/k^Mi. 

If G is an elementary abelian p-group, we can identify G with the additive group of a finite field F 
of the same size. Let C,p be a primitive p-th root of unity and tr : F — )■ Fp be the trace map, that is 

tr(a;) = x'^ 

o-6Gal{F) 

for all a; G F. Then every character in F is given by 

X. : F ^ C* 
Xa{^) = ^p^"'^^ for all X G F, 

where a G F. 

In order to obtain a multiplicative description of Paley type group schemes in additive groups of 
finite fields, we need the Singer difference sets and Singer relative difference sets. Let tr^; : Fgi — )► Fg 
be the relative trace map from ¥gi to ¥q, i.e. 

tlgl/g{x) = ^ X" 

f7eGal(F^,/F,) 

for all X G ¥gi. Let Rgi/g = {x e ¥*i \ tigi/g{x) = 1} C F*, and Sgi/g C F*,/F* be the image of 
Rqi/g under the natural projection map from F*, to F*,/F*. The set Rgi/g is the ((g' — l)/(g — 
l),q — 1, g'""*^, g'~^)-Singer relative difference set in F*; relative to F*. The set Sgi/g is the ((g' — 
l)/(g - 1), g'^\ g'~^(g - 1))-Singer difference set in F*,/F*. The complement of Sgi/g in F*,/F* 
is the ((g' — l)/(g — 1), (g'~^ — l)/(g — 1), (g'~^ — l)/(g — 1))-Singer difference set and it can be 
obtained from the projection of the hyperplane {x G F*, | tTgi/g{x) = 0} in F*, to the quotient group 
F*,/F*. The prime p is in the strong multiplier groups J^o{Rgi/g) and Aio{Sgi/g). When / = st 
for some positive integers s and t, Rgst/g = Rgst/gtRgt/g as tigst/g = tr^t/g o tr^st/gt, and the Singer 
difference set Sgst/g = Rgst/gtSgt/g, where Rgst/gt is the image of Rgst/gt under the natural projection 
¥*st — )■ ¥*st/¥*. We call this decomposition of Sgst/g the Gordon-Mills- Welch decomposition which 

forms the foundation of the Gordon-Mills- Welch construction [28] of difference sets having same 
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parameters as that of Sqstjq. In ^41j, Pott presented a construction which is more general than the 
Gordon-Mills- Welch construction. 

Proposition 2.2. [HI Proposition 3.2.1] Let R he an (m, n, /c, X) -relative difference set in an abelian 
group G relative to a subgroup N, and T be an {n/n', n', k', X')-relative difference set in N relative to 
a subgroup N' of N . IfkX' — k'X = XX'{n — n'), then the subset RT is an {mn/n' ,n' , kk' , kX')-relative 
difference set in G relative to N' . 

In [3], the following product formula for difference sets with k — X dividing A was proved. 

Theorem 2.3. |3l Theorem 2.3] Let G be a group of order v and Di, D2, ■ ■ ■ , D2r+i be {v, k, X)- 
difference sets in G with n\X, where n = k — X. If divides -D1-D2 ■ ■ ■ -D2r+i in 1j\G\, then there is 
a {v, k, X) difference set D in G such that 

(3) ■ ■ ■ D2r+i = (M^}L±I^)-lAa + D^={n + XGyD 

in Z[G'], where s = X/n. 

Theorem 12.31 can also be formulated as 

Theorem 2.4. Let G be a group of order v and Di, D2, ■ ■ ■ , D2r+i be (f , fc, A) difference sets in 
G with n\X, where n = k — X. If -D1-D2 ■ ■ ■ divides Dr+iDr+2 ■ ■ ■ -D2r+i in ^\G\, then there is a 
(f , k, A) difference set D in G such that 

(4) D^D2 ■■■DrD = Dr+lDr+2 ' ' " /^2r+l 

in Z[G]. 

The product formula given in equation resembles in some way the non-unique factorization of 
algebraic integers in number fields. For instance, all ((g' — l)/(g — 1), — l))-difference sets 

satisfy the condition that k — X divides A, and Arasu, Dillon and Player in [1] obtained many different 
factorizations of S'^'^^^^ S'^j^ in Z[F*i/F*]. These factorizations promote the following definition. 

Definition 2.5. A ((g' - l)/(g - 1), g'^S - l))-difference set A in F*;/F* will be called an 

Arasu-Dillon-Player difference set if A divides S^^T^^^S^^j^ in Z[F*,/F*]. 

Remark 2.6. There are actually several different but equivalent definitions of Arasu-Dillon-Player 
difference sets. For example, a ((g' — l)/(g — 1), g^~^, g^~^(g — l))-difference set A in F*,/F* is an 

Arasu-Dillon-Player difference set if and only if divides ASgi/g in Z[F*;/F*]. 



By Theorem 12. 4[ Arasu-Dillon-Player difference sets are in pairs, that is if A is an Arasu-Dillon- 
Player difference set in F*;/F*, then there is another Arasu-Dillon-Player difference set B in F*;/F* 

such that AB = S^^7^]j Sj^j^ in Z[F*,/F*]. We will call the pair A and B a dual pair of Arasu-Dillon- 
Player difference sets, and call A the dual of B. The following theorem can be found in [1] and 

Theorem 2.7. [1^ Theorem 6.17 and 6.19] If + 1 is prime to (g' — l)/(g — 1), then S^^JJ is 

(1+31) 

an Arasu-Dillon-Player difference set. If r is prime to I, then S^i^^ is an Arasu-Dillon-Player 
difference set. 

We write Agi/g{l + g'^) and A^i/^{^^^) for the dual Arasu-Dillon-Player difference sets of Sj^J^ ■* 

(1+31) 

and respectively. These difference set will be used in the last section to obtain new Paley 

type group schemes. 

Using the Gordon-Mills- Welch decomposition Sgst/g = Rgst/gtSgt/g and Proposition 12. 2[ one can 

construct more Arasu-Dillion-Player difference sets. 
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Theorem 2.8. If A is a ((g* — l)/{q — "^{q — l))-Amsu-Dillion-Player difference set in 

F;,/F*, then R!'~t]qtA and Rfl/gtA are ((g"* - l)/(g - I), q'''\ q'''\q - l))-Arasu-Dillion-Player 
difference sets in F*st/F*. 

Proof. It is easy to check that the parameters of Rqst j^t and A satisfy the condition in Proposition [2]2] 
with n' = 1. Since A is a ((g* — l)/(g — 1), g*~^(g — l))-Arasu-Dinion-Player difference set in 
F;,/F;, the element A divides S^y^S^^]^ in Z[F;,/F*] C Z[F;,,/F;] and therefore both R^-'t^A and 

R^?/,^A divide RlT^l^'-^./g^Vl^s!^]^ = Sl:.lS%^ in Z[F;./F*]. □ 

Another object that has relevance to our construction is the Singer circulant weighing matrix. Given 
two positive integers k and n, an n x n matrix M = {mij)nxn is called a {k,n) weighing matrix if 
mfj = ruij for all i,j = 1, 2, ■ ■ ■ , n and MM^ = kl^, where is the transpose of M and /„ is 
the n X n identity matrix. The set of all {k, n) weighing matrices is denoted by W{k,n). An n x n 
matrix M = {mij)nxn is said to be circulant if mj/j/ = niij whenever j' — i' = j — i (mod n). The 
set of all circulant {k, n) weighing matrices is denoted by CW(A;, n). Circulant matrices with integer 
entries can be viewed as group ring elements of a cyclic group. This is because if M = (mj j)„xn is 
a circulant matrix, let = for i = 0,1, ■ ■ ■ ,n — 1, g = {gij)nxn with 

_ J 1, if j — i = 1 ( mod n) 
^^'-^ I otherwise, 

and G = {g) = Z„, then M = aog^ + aig^ + a2g'^ H h a„_i5(""i G Z[G] and = a^g^ + aig^^ + 

a2g~^ + ■■■ + an-ig~^"~^^ = M^~^^ G Z[G]. Hence a matrix M G CW{k,n) simply means that 
M is an element in Z[G] with —1, 0, 1 coefficients and MM^~^^ = A; in Z[G']. Circulant weighing 
matrices were studied extensively in [2], |5l [6l O [32]. If g is a power of a prime and I is an odd 
positive integer, then the image R in F*, / Sf^ of the Singer relative difference set Rgi in F*; relative 

to F* via the natural projection F*, F*,/S'f, is the ((g' - l)/(g - 1), 2, g'-\ q^-'^{q - l)/2)-Singer 
relative difference set in F*,/^f, relative to F*/S'f,. The group F*,/S'f, ^ (F*,/F;) x (F*/^fJ. If we 
replace the non-trivial element of ¥*/Sf^ = Z2 with —1, then the relative difference set R becomes 
a (g^~^, (g' — l)/(g — 1)) circulant weighing matrix. We call this matrix the Singer circulant weighing 
matrix and will denote it by Wgi/q. 

3. A MULTIPLICATIVE CHARACTERIZATION OF CERTAIN PALEY TYPE GROUP SCHEMES IN 

FINITE FIELDS 

We now discuss a characterization of certain Paley type group schemes in finite fields by using the 
multiplicative group of the fields. The materials presented here are contained in for g = 3 
(mod 4). The idea was used by Dillon in [20] and [21] for Hadamard difference sets in elementary 
abelian 2-groups, which is the reverse of the method used by Dillon in [22] • 

Definition 3.1. A subset X in F*, will be called a projective half-point set over F^ if X is invariant 
under the multiplication of Sf^, i.e. X is a union of cosets of Sf^, and the intersection of X with 
every coset of F* is of size (g — l)/2. 

If we view F*; as the projective space PG(/ — 1, Fg), then a coset of F* is a point in PG(/ — 1, Fg) and 
the set X consists of half of each point in PG(/ — l,Wq). The following theorem gives a necessary 
and sufficient condition for a projective half-point set in F*; over ¥q to be a Paley type group scheme 
in ¥qi. 

Theorem 3.2. Let D be a projective half-point set in ¥*i over¥q. The subset D o/F*, is a Paley 
type group scheme in the additive group of¥qi if and only if there is a subset D in ¥*i such that D 

7 



and D satisfy the equation 



_ n-i)/2 



(5) D^-'^R^,^^ = q(^-'y^D + ^ f^K 

in the group ringZ\F*i], where R^i/q is the {{q'- — l)/{q — l),q — l,q''^^,q''^^) -Singer relative difference 
set in ¥*i relative to ¥* 

Proof. By the Fourier inversion formula, we only need to show that equation ^ is equivalent to 

|X,(1 + 2D)| = 

for all G F*;. The group F*, can be partitioned into three subsets 

H* = {x e |tr,./,(x) = 0}, 
Sw.Rqi/q = {x e F*, \trgi/g{x) G SfJ, 

Nf.Rgl/g = {xe F;, \tTgl/g{x) G NfJ. 

Given an element g e¥*i, the character sum 

=1 + 2 J2 ^'^^^'^V2 ^'^^^'^^2 Yl ^p'^'^'^^ 

x&D,gx&H* x&D,gx&Sf^R^i^^ x&D,gx&Nr^R^i 



with 



1 + 2 Y e^'^''^''^ =1 + 2 Y e^'"^*'^'^'^''" 

xGD,gxGH* xeD,gx£H* 

=1 + 2\gD nH*\ = l + \H*\ = q^-\ 

x&D,gx(^SwqR^i x&D,gx(^SwqR^i^^ 



tr,/p(x) 
P 



and 



=2|(7/^ni?,./,|xi(5Fj, 



xeD,gxeNw^R^i^^ xeD,gxeNvgR^i 

=2\gDnuR,./g\ J2 C"'^^^ 

xGNwq 



=2\gDnuRgi/g\xi{Nf,), 

where w is a primitive element in ¥q. Note that \gDr\ujRgi/g\ = Igu^-^DnRgi/gl. Since DHu^-^D 
and DUu^^D = F*, as D is a projective half-point set in F*, over ¥g, we also have gDCigu^^D 
and gD U gW^D = F*, for all fif G F*,. This implies that 

(6) \gD n Rgi/g\ + n wi?,./,! = \gD n + \guj-^D n = = q'-\ 
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Therefore D is a Paley type group scheme if and only if 

= 1x3(1 + m\ =\\9D n i?,v,|xi(l + 25fJ + \gD n ujR,./,\xi{l + 2Nf^ 
= \{\gD n - \gD n + 2SfJ|, 

which is equivalent to 

(7) \gDr\Rqi,^\-\gDf\ujRqi,q\=±q' 



2 



Combining ([6]) and ([7]), we get 



\gD n 



Let 



D = {ge¥l,\ \gD n = ^ ' } = {g e I + m = q'^xiil + 25^J}. 



Then 



= {^7 G F;, I \gD n = = {(? G F^, | Xg{^ + 2/^) = q'^Xiil + 2iViFj} 



and 



J-1 



= + 'i — ^f;, 

in the group ring Zi[F*;]. □ 
Remark 3.3. From the proof it is easy to see that D is also a projective-half point set and satisfies 

'2 

in the group ring Z[F*,]. Therefore D^"^) is also a Paley type group scheme and it is the dual of D. 

The next theorem is equivalent to Theorem 13.21 but much easier to use. Its proof requires the 
following lemma of Ma [35] . 

Lemma 3.4. Lamma 3.4] Let ai, 02, ■ ■ ■ , be integers and 



m 

tti = n. 



i=l 

If n = qm + r, where q and r are integers and ^ r < m, then 

m 

^ (m — r)g^ + r(g + 1)^ 

and equality holds if and only if \ai — aj\ ^ 1 for all 1 ^ i, j ^ m, i.e. there are exactly m — r of ai, 
0'2, ■ ■ ■ , CL-m with value q and the remaining r of them with value q + 1. 

Proof. If there are i and j such that ai — aj > 1, let a'k = ctfc for k ^ i or j, a'i = Oj — 1 and 
a'j = aj + 1, then 

m m 

k=l k=l 
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and 

mm m 
k=l k=l k=l 

Hence YlT=i ^\ attains minimum if and only if m — r of the integers ai, 02, ■ ■ ■ , am are equal to q 
and the remaining r of them are equal to g + 1 . □ 

Theorem 3.5. A projective half-point set D in F*, over is a Paley type group scheme in F^i 
if and only if D^^^^ R^i/q is divisible by gC"^)/^ in the group ring Z[F*;], where Rqijq is the ((g' — 
l)/(g — 1), g — 1, q^^^i q^~'^)-Singer relative difference set in F*, relative to ¥*. 

Proof. If D is a Paley type group scheme in F^;, then by Theorem 13.21 D^^^^Rqi/q is divisible by 
the group ring Z[F*;]. Conversely, if D'^ ^^Rgi/g is divisible by the group ring 

Z[Fy, then 

for some integers and 

(a\ g^(g' - 1) (f^-J-, I iNi^inl 
(9) 2^% = 2 " 2 ~ ' 

Since 

as D is a projective half-point set in F*, over F^, we find that 

no) V 2_9'-l (g'-l)(g''^-l) _ / g^-l Vg'-l fq^ + l\%i-l 
^ > 2^^9 2 4 12/2 

By Lemma [3 ■4[ there is a subset D of size (g' — l)/2 in F*, such that 



D + ^ F*, 



g 2 z 



By Theorem 13.21 D is a Paley type group scheme. □ 



Let : F*i — 7- Wi/Sy^ be the natural projection map. There is an one-to-one correspondence 
between projective half-point sets in F*, over F* and transversals of F*/S'Fq in F*;/S'f^. Combining 
Theorems 13. 2[ Remark 13.31 and Theorem 13. 5[ one has 

Corollary 3.6. Let D be a transversal of the subgroup WyS^^ in F*;/^^^ and R be the ((g' — 
l)/(g — 1), 2, g'^-*^, g'~^(g — l)/2)-Singer relative difference set in ¥*i/SYq relative to ¥*/S¥^. Then 
the following statements are equivalent: 

(i) fi~^{D) is a Paley type group scheme in the additive group ofFgi; 
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(ii) there is another transversal D of the subgroup ¥*/Sf^ in ¥*i/S¥^ such that 

(iii) D^-^^R is divisible by zn Z[F*;/5fJ. 

When / is odd, the group F*,/S'f, = (F*,/F*) x (F*/S'fJ. Let ?7f* be the non-principal character of 
F*/S'f,. Then rj^* can be extended to a ring homomorphism Z[F*,/S'fJ —J- Z[F*,/F*], which will be 
again denoted by rjf* . The ring homomorphism rj^* amounts to replace the non-identity element of 
¥*/S^^ by —1 and clearly /?f*(-R) = Wgi/g. Also rj^* induces an one-to-one correspondence between 
transversals of ¥*/Swq in ¥*i/Swq and elements in Z[F*;/F*] with ±1 coefficients, which we denote 
by r?F*- 

Corollary 3.7. Let I be odd, D be an element with ±1 coefficients in Z[F*,/F*] and Wgi/g be the 
Singer circulant weighing matrix in Z[F*,/F*]. Then the following statements are equivalent: 

(i) (f/F* o fi)^^{D) is a Paley type group scheme in ¥qi; 

(ii) there is another ±1 coefficient element D in Z[F*;/F*] such that 

mZ[¥lJ¥;]; 

(iii) D^-'^^Wqi/q IS divisible by g(^-i)/2 tn Z[F*,/F*]. 

For example, when D = F*,/F*, one obtains the classical Paley group scheme Sw , in Fgi. In this 

case, the element D is either D or —D depending on the value of the sum of coefficients of the 
Singer weighing matrix Wgi/g. For each element D with ±1 coefficients in Z[F*,/F*], there are two 
subsets D+ and D_ in F*,/F* such that D+ + D^ = F*7F*, D+- = D, and by equation (E]), 

(r/F.o^)-i(D) = B{D+). Since is divisible by g('-^)/2 in Z[F*,/F*] if and only if 

is divisible by Z[F*;/F*], and D is a projective half-point set in F*; over F* if and only if 

D = D(X) for some subset X in F*;/F* when / is odd, we have 

Theorem 3.8. Let I be odd and X be a subset o/F*,/F*. Then D(X) is a Paley type group scheme 
m ¥gi if and only ifX^'^^Wgi/g is divisible by gC-i)/^ m Z[F*,/F*]. 

Remark 3.9. For any odd integer / and any ^f, invariant Paley type group scheme D in F^i, the 
set X is actually given by X = 7(0 n Sf J and D = D(X), where 7 : F*, ^ F*,/F* is the natural 
projection. It measures how much D remains the same as or how much D deviates from the standard 
Paley group schemes S'f^, and Xf_^, in ¥qi. 

4. Proofs of Theorems I1.2H1.4I 

In order to prove Theorems ll.2H1.4[ we need to use Gauss sums over finite fields because they are 
related to the character sums of Singer difference sets and Singer weighing matrices. Let be a 
primitive p-th root of unity in the complex number field C. For each character x G F*, the Gauss 
sum (x) of X over ¥q is defined to be 

In [33], Yamamoto proved the following lemma. 
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Lemma 4.1. [44j For the Singer difference set S^i/q in F*,/F*, we have 
for each non-principal character x G ^*gi/^l- 

Let X ^ '^*qi/'^q ^F*, be the quadratic character of F*;. Since / is odd, the restriction rj^*^ |f* = Vf* 
Therefore the Gauss sum 



xe¥*, 

x&H* 2:eF* j/6S^i/^ 

= G'F,(??F*)(X^?F;,)(5g7g) 

= Gw^iVF'^)x{Wg'/q), 

where H* = {x G F*; \tTqi/g{x) = 0} as in the proof of Theorem 13. 2[ By the Davenport-Hasse 
product formula (see [S]) and Lemma 14. 1\ we have 

Gf^Ax^)Gf^i (Vf*,) 

,.(2)=G,,(x-)' 

and 

Gp^lr^F.) Gf^I^/f*) Gy^Xx) x{Sqi/q) 

Hence Theorem 13.81 can now be restated by using characters of F*;/F*. 

Theorem 4.2. Let I be odd and X be a subset o/F*,/F*. Then D(X) is a Paley type group scheme 
in Fqi if and only "if xiS'^j^) divides x{X)x{Sqi /q) for all non-principal x ^ IF*,/F*. 

Proof. By Theorem 13.81 D(X) is a Paley type group scheme in F^i if and only if X^~^^Wqi/q is 
divisible by Z[F*;/F*]. By the Fourier inversion formula, X*^ ^-'VFgi/g is divisible by g*^' ^^^^ 

in Z[F*,/F*] if and only if g('~i)/2 divides x{X^'^^)x{Wgi/g) for every x e ¥*j¥*, as gC-i)/^ is 

prime to (g* - - 1). From x{Wgi/g) = ±x{4'^)q^x{S^f/g)/x{Sqi/q) and xiSgi/g)x{S^g7/g) = 

xiSf/q)xiSl7^^J), we find that gC-i)/^ divides xiX'^'^M^g^ /q) if and only if x{X)xiSg^/q) is divisible 

by for all x e r^F*. □ 



As an application of Theorem 14. 2^ we give a new proof of Theorem 3.6 and Corollary 3.7 in 
which slightly generalizes these results. These results themselves are generalizations of Theorem 
3.6 in p7]. To this end, we need the following proposition of Langevin [3T] . 
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Proposition 4.3. |3Tl Proposition 4.2] Let m be a positive integer andp' 3 be a prime such that 
p' = 3 (mod 8) and the order I of p in Z*,m is I = (p'™ — p'"^^^)/2. Let q = p'- and x ^ ]F*/F* such 
that the order of x is p'"^ . Then 



GfJx)=P^ 



where h is the class number of Q{y/—p') and a and b are integers such that 

(i) p does not divide b, 

(ii) a = -2p('+'^)/2 (mod p'), 

(iii) + 6V = 4p''. 

Items (i) and (ii) imply that ab ^ 0. Therefore when 4p^ = 1 + p', the Gauss sum 



GfM) =P 2 ^ • 

Since ^^^f^ g {x'iSf^,), x'iN^^,),x'iSf^, U {0}), x'{Nf^, U {0})} for every non-principal character 

x' of the additive group of Fp/, and p generates ^f^, as the order of p in Z,*,m is (p'™ — p'"^~^)/2, 
Lemma 14.11 and Proposition 14.31 imply the following corollary. 

Corollary 4.4. Let m be a positive integer and p' ^ 3 be a prime such that p' = 3 (mod 8), the 
order I ofp in Z*,™, is I = {p'"^ —p'"^'^)/2 andAp^ = 1+p', where h is the class number o/Q(a/— p'). 
Let q = pK If we identify the subgroup of order p' in 'Lpim with Fp/, then there is a unique subset 
Pq/p e {Sw^nNw^nSwp, U {0}, A^Fp, U {0}} m ¥p> such that for every x e F*/F; of order p'"" , 

X{Sg/p) = -p'-^x{Pg/p)- 

Corollary 14.41 yields the following theorem which is slightly more general than Theorem 3.6 and 
Corollary 3.7 in [26] because our T in the theorem is an arbitrary transversal. 

Theorem 4.5. Let m be a positive integer and pi ^ 3 be a prime such that p' = 3 (mod 8), the 
order I ofp in Z*,m is I = (p'™— p'™~"^)/2 andAp^ = 1+p' , where h is the class number ofQ{y/—p'). 
Let q = p'- and 7 : Fg/Fp — )■ Zp/^ be the natural projection. Let Pg/p be the subset in the subgroup 
of order p' in Ijpim as in Corollary \4-4\ Then for every transversal T of the subgroup of order p' in 



Ijpm, TPjj^^^ is a subset in Zpnn and ©(7 ^(TP^^^^)) is a Paley type group scheme in F^. 

Proof. Let x be a non-principal character of F*/F*. If x is non-principal on the kernel of 7, then 
x(7"H^^g/i))x(5'g/p) = and x(5'^/p) divides x(7"^(^^5/p))x(5'g/p). If X is principal on the kernel 
of 7, then X ^ Zp/™. If x has order p''", then by Corollary 14. 4^ we have that the character sum 
xiSfl) = x\S,/p) = -p-^x\P,/r>) = -p-^xiP^) divides 

x{l-\TP^;^))x{Sq,p) = -p'^|Ker(7)|x(T)x(Ox(P,/p). 
If X has order dividing p"" but not equal to p'™, then x{T) = as T is a transversal of the 
subgroup of order p' in Zp/^. Hence x{Sg^/p) divides x{l~'^ {TPl^'^p))x{Sq/p) = 0. By Theorem 14. 2[ 
D(7~^(TPq/p)) is a Paley type group scheme in F^. □ 

We now prove Theorems ll.2HL4[ 

Proof of Theorem{LB Let X be a ((g' - l)/(g - 1), g^"\ g'"^(g - l))-difference set in F*,/F*. If 

.(2) 



Ei(X) is a Paley type group scheme in F^;, then by Theorem 14. 2[ xi^gij^) divides xi^)xiSqi/q) 

V/g)x('S'^r/g^ 



for every x ^ and therefore g' ^ divides x{^)xiSqi/q)x{S'"i j^^), or equivalently, ^ divides 
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'^'^)x{S^i P)x{S^?i ) for every x ^ IF*,/F*. By the Fourier inversion formula and Theorem 12. 3 [ 



there is a ((g' - l)/(g - 1), - l))-difference set F in F*,/F* such that 

This implies that = Sj^i^^J S'^j^ and X is an Arasu-Dillon-Player difference set. 
Conversely, if X is an Arasu-Dillon-Player difference set, then by Remark 12. 6 [ Si, divides XS„ 



and therefore x{S^jg) divides x{X)x{Sqi/q) for every x ^ ^li/^^- By Theorem 14. 2[ D(X) is a Paley 
type group scheme in ¥gi. □ 

Proof of Theorem \1.3[ Let x be a non-principal character of F*;/F^. If x is non-principal on the 



kernel of 7, then xil HX))x{Sqi/q) = and x{S''^jq) divides xil \X))x{Sgi/g). If x is principal 

on the kernel of 7, then % G Z„ and xisj^jg) = X^{Sqi/q) = X^\Sqi/q) = xiS^^/g) for some integer t 

(2) (2) 
as 2 G {p) in Z*, and xiS^^ij^) = x{Sqi/q) as p G M.Q{Sqijg). This again implies that x{Sgiig) divides 

x{;~i~'^{X))x{Sgi ig). By Theorem 14. 2[ D(7~^(X)) is a Paley type group scheme in ¥gi. □ 



Proof of Theorem I.4 If D(X) is a Paley type group scheme in Wgt, by Theorem 14.21 xi^gt^g) di- 
vides x(^)x('5,v,) for all x e jyF*. By Gordon-Mills- Welch decomposition, S^^^ = Rfl/gtS^]^ 
and Sgst/g = Rgst/gtSgt/g. Thcrcforc x{S'^^l/g) = x{R'gst/gt)x{S'^]g) divides x{R'gst/gt)x{X)x{Sqt/q), 
which also divides xiRgI/gt)x{X)xiRqsyq^)x{Sqyq) = x{Rfl/gtX)xiSgst/gt) for all x e ¥y¥*g. By 
Theorem 1121 D(i?;:^/,,X) is a Paley type group scheme in ¥gst. Since Rgsi/gtRgst/gt = Rq^yq'^Rgst/gt, 
x{RfI/gt) divides x(^,-/,0x(^J40 all X G FpF*. Therefore = xl^'v^Oxl^J?},) 

divides xiRq'wMRl:t%MX)x{Sqt/q) = x{R^;stl.X)x{S gst , g) for all x e F'pF*, and by Theo- 
rem S21 ^{R^j^ygiX) is a Paley type group scheme in Wgst. □ 

5. Conclusions 

In F53, the Paley type group scheme ©(^^^g) has \Aut{€{B{S^'>^J)\ = 2^-3-5^ and Theorem O 
replaces one of the question marks in Table [H 

Using Theorem 12 . 71 and Theorem II. 2 [ we did a MAGMA search and found the following 10 inequiva- 
lent Paley type group schemes in F35 which have non-isomorphic configurations: ©(S'ggj/g), ^{S^y^), 
^ ^^c(io)n ^/o(20)^ ^/c:(40) 



B{S'^t>^), B{S},1%), ^iS',t%), ©(^35/3(4)), 0(^35/3(5)), ©(^35/3(10)), ©(^35/3(20)). These 

Paley type group schemes are all Gal(F35) invariant and none of them is equivalent to the Paley 
type group scheme from the 3 semifields mentioned in |r8j. The scheme ©(S^sy).) is equivalent to 



^3^/3'' 

RT(1) while ©(^35/3(10)) is equivalent to RT(— 1) (see [23]). Theorem 13.81 or Theorem 14.21 clearly 
has the following consequence. 

Theorem 5.1. Let I be an odd integer and Xi and X2 be subsets of¥*i/¥*. If Xi (1X2 = and 
D(Xi) and 3[X2) are both Paley type group schemes in ¥gi, then D(Xi U X2) is also a Paley type 
group scheme in ¥gi. Equivalently, If Xi VJ X2 = F*;/F* and ©(Xi) and D(X2) are both Paley type 
group schemes in ¥gi, then D(Xi fl X2) is also a Paley type group scheme in ¥gi. 

Among the 10 Arasu-Dillon-Player difference sets we used in F35/F3, we found that S^s'^^UA^s /3(5) = 
F;;5/F* and, by TheoremEU ©(^^5/3 n ^35/3(5)) is a Paley type group scheme, whose configuration 



■^35/3 ' 
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is not isomorphic to any of the configurations of the aforementioned 13 Paley type group schemes in 
F35. We now understand how to construct 14 of the 58 Gal(F35) invariant Paley type group schemes 
in Table Eland still have 44 more to go. 

In F73, Theorem 11.21 yields two non-isomorphic configurations from ©(S'^g^^) and 3{Sj^J'j) and these 
two Paley type group schemes have 

|Aut(c:(D(^J^),))| = |Aut(C(D(^Jr;,)))| = 3' ■ 1\ 

In F37, we used a MAGMA program and found that 0(^^7/3), HS'p,^), HSf/^i), ^l-^S/g), ^(S^r/g), 

nsf^j,), nsf/^). D(A3V3(4)), D(^V3(5)), 0(^37/3(10)), 0(^37/3(14)), 0(^37/3(28)) 

and 0(^37/3(182)) are all the inequivalent Paley type group schemes with non-isomorphic config- 
urations that can be obtained from Theorem 11.21 and Theorem 12.71 None of the configurations 
of these Paley type group schemes is isomorphic to that of DY(1), DY(— 1), RT(1) or RT(— 1), 
where DY(±1) are the Paley type group schemes constructed in [21] and RT(±1) are those in |23] . 
Therefore, besides Paley group scheme, there are at least 18 Gal(F37) invariant Paley type group 
schemes with non-isomorphic configurations in F37. 
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